In Proceedings of the Second International Conference on Multiagent Systems ( ICMAS - 96 ) , Kyoto , Japan , December 1996 Self - ful lling Bias in Multiagent

نویسندگان

  • Junling Hu
  • Michael P. Wellman
چکیده

Learning in a multiagent environment is complicated by the fact that as other agents learn, the environment eeectively changes. Moreover, other agents' actions are often not directly observable , and the actions taken by the learning agent can strongly bias which range of behaviors are encountered. We deene the concept of a conjectural equilibrium, where all agents' expectations are realized, and each agent responds optimally to its expectations. We present a generic multiagent exchange situation, in which competitive behavior constitutes a conjectural equilibrium. We then introduce an agent that executes a more sophisticated strategic learning strategy, building a model of the response of other agents. We nd that the system reliably converges to a conjectural equilibrium, but that the nal result achieved is highly sensitive to initial belief. In essence, the strategic learner's actions tend to fullll its expectations. Depending on the starting point, the agent may be better or worse oo than had it not attempted to learn a model of the other agents at all.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

In Proceedings of the Second International Conference on Multiagent Systems ( ICMAS - 96 ) , Kyoto , Japan , December 1996 Self � ful lling Bias in Multiagent Learning

Learning in a multiagent environment is com plicated by the fact that as other agents learn the environment e ectively changes Moreover other agents actions are often not directly ob servable and the actions taken by the learning agent can strongly bias which range of behav iors are encountered We de ne the concept of a conjectural equilibrium where all agents expec tations are realized and eac...

متن کامل

Second International Conference on Multiagent Systems ( ICMAS - 96 ) , Kyoto , Japan , December 1996 A Market - Based Approach

Allocating quality of service (QoS) has been a focus of recent work on distributed multimedia systems and networks. This paper explores a decentralized approach that allocates QoS through a dynamic market. In our approach, each agent makes decisions according to its local knowledge and interests, and prices adjust to clear the market in each resource. Dynamic changes in agent needs and network ...

متن کامل

Self-ful lling Bias in Multiagent Learning

Learning in a multiagent environment is complicated by the fact that as other agents learn, the environment eeectively changes. Moreover, other agents' actions are often not directly observable , and the actions taken by the learning agent can strongly bias which range of behaviors are encountered. We deene the concept of a conjectural equilibrium, where all agents' expectations are realized, a...

متن کامل

Multiagent Planning as a Social Process: Voting, Privacy, and Manipulation

The essence of effective multiagent planning is to coordinate and merge the separate search activity of individual agents. When these agents are self-motivated, however, the coordination and merging process becomes more subtle-different agents are actually interested in transforming the world in different ways, and have an interest in influencing the group activity in certain directions. Under ...

متن کامل

Mobile Digital Assistants for Community Support

port and explored mobile computing with a large number of terminals. This article reports on the Second International Conference on Multiagent Systems (ICMAS’96) Mobile Assistant Project that was conducted at an actual international conference for multiagent systems using 100 personal digital assistants (PDAs) and cellular telephones. We supported three types of service: (1) communication servi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996